package sort;

/**
 * @author feng
 * @Date 2022/1/3 8:46
 * 选择排序
 * 找出最小元素，然后交换位置
 */
public class SelectSort {
    public static void main(String[] args) {
        int[] array = {20, 40, 30, 10, 60, 50};
        int[] s1 = SelectSortMethod(array);
        for (int i = 0; i < s1.length; i++) {
            System.out.print(" "+s1[i]);
        }
    }

    private static int[] SelectSortMethod(int[] array) {
        int min, temp;
        for (int i = 0; i < array.length - 1; i++) {
            min = i;
            //找出最小值,第一个数默认最小，无比较的不需交换指针，直接交换；若不是交换比较
            for (int j = i+1; j < array.length; j++) {
                if (array[j] < array[min]) {
                    min = j;
                }
            }
            temp = array[i];
            array[i] = array[min];
            array[min] = temp;
        }
        return array;
    }
}
